import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

public class TestDemo1 {



    public static void main(String[] args) {

        BinaryTree binaryTree = new BinaryTree();

        TreeNode root = binaryTree.create();

        System.out.println(binaryTree.widthOfBinaryTree(root));

//        binaryTree.preOrder(root);
//        System.out.println();
//
//        binaryTree.midOrder(root);
//        System.out.println();
//
//        binaryTree.lastOrder(root);
//        System.out.println();
//
//        System.out.println(binaryTree.size(root));
//
//        System.out.println(binaryTree.getLeafNodeCount(root));
//
//        System.out.println(binaryTree.getKLevelNodeCount(root,4));
//
//        System.out.println(binaryTree.getHeight(root));
//
//        try {
//            System.out.println(binaryTree.find(root,'R').val);
//        } catch (NullPointerException e) {
//            System.out.println("没有该节点");
//        }
//
//        System.out.println(binaryTree.isCompleteTree(root));
    }
}
